
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>算法题 - 最低分数线问题  · JAVA学习积累</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        <meta name="author" content="tianwyam">
        
        
    
    <link rel="stylesheet" href="../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-splitter/splitter.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-pageview-count/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-anchor-navigation-ex/style/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-chapter-fold/chapter-fold.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
    
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="array_sub_list.html" />
    
    
    <link rel="prev" href="merge_sorted_array.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
            
                <nav role="navigation">
                


<ul class="summary">
    
    
    
        
        <li>
            <a href="https://blog.csdn.net/mybook201314" target="_blank" class="custom-link">博客Blog</a>
        </li>
    
    

    
    <li class="divider"></li>
    

    
        
        <li class="header">【前言】</li>
        
        
    
        <li class="chapter " data-level="1.1" data-path="../">
            
                <a href="../">
            
                    
                    介绍ABOUT
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第一章】Java基础</li>
        
        
    
        <li class="chapter " data-level="2.1" data-path="../java/java.html">
            
                <a href="../java/java.html">
            
                    
                    计算机基础-操作系统-进程-计算机网络
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.2" data-path="../java/java_thread_pool.html">
            
                <a href="../java/java_thread_pool.html">
            
                    
                    线程池的工作原理
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.3" data-path="../java/java_ftp.html">
            
                <a href="../java/java_ftp.html">
            
                    
                    FTP文件服务器上传下载
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4" data-path="../java/collection.html">
            
                <a href="../java/collection.html">
            
                    
                    集合
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.4.1" data-path="../java/collection/java_collection_map.html">
            
                <a href="../java/collection/java_collection_map.html">
            
                    
                    Map&HashMap&HashTable&ConcurrentHashMap
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4.2" data-path="../java/java_queue.html">
            
                <a href="../java/java_queue.html">
            
                    
                    队列-queue
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4.3" data-path="../java/java_tree.html">
            
                <a href="../java/java_tree.html">
            
                    
                    二叉树遍历
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="3.1" data-path="../java/java_io_nio.html">
            
                <a href="../java/java_io_nio.html">
            
                    
                    java输入输出流
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.2" data-path="../java/java_exception.html">
            
                <a href="../java/java_exception.html">
            
                    
                    异常exception
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.3" data-path="../java/java_serialize.html">
            
                <a href="../java/java_serialize.html">
            
                    
                    Java序列化
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.4" data-path="../java/Java_annotation.html">
            
                <a href="../java/Java_annotation.html">
            
                    
                    注解
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="4.1" data-path="../java/multi.html">
            
                <a href="../java/multi.html">
            
                    
                    多线程
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="4.1.1" data-path="../java/multithread/java_multi_thread_volatile_synchronized.html">
            
                <a href="../java/multithread/java_multi_thread_volatile_synchronized.html">
            
                    
                    volatile&synchronized
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.2" data-path="../java/multithread/java_multi_thread_object_wait_notify.html">
            
                <a href="../java/multithread/java_multi_thread_object_wait_notify.html">
            
                    
                    object/wait/notify
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.3" data-path="../java/multithread/java_multi_thread_thread.html">
            
                <a href="../java/multithread/java_multi_thread_thread.html">
            
                    
                    thread
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.4" data-path="../java/multithread/java_multi_thread_threadpool.html">
            
                <a href="../java/multithread/java_multi_thread_threadpool.html">
            
                    
                    线程池的工作原理
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.5" data-path="../java/multithread/java_multi_thread_lock.html">
            
                <a href="../java/multithread/java_multi_thread_lock.html">
            
                    
                    lock&ReentrantLock&ReadWriteLock
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.6" data-path="../java/multithread/java_multi_thread_lock_condition.html">
            
                <a href="../java/multithread/java_multi_thread_lock_condition.html">
            
                    
                    lock&condition
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.7" data-path="../java/multithread/java_multi_thread_tools.html">
            
                <a href="../java/multithread/java_multi_thread_tools.html">
            
                    
                    Java并发工具- CountDownLatch&CyclicBarrier 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.8" data-path="../java/multithread/java_multi_thread_tools2.html">
            
                <a href="../java/multithread/java_multi_thread_tools2.html">
            
                    
                    Java同步工具类- CountDownLatch&CyclicBarrier&Semaphore  
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="5.1" data-path="../java/java_jvm.html">
            
                <a href="../java/java_jvm.html">
            
                    
                    java虚拟机-JVM
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.2" data-path="../java/java_java7new.html">
            
                <a href="../java/java_java7new.html">
            
                    
                    java7新知识- Switch&TWR&Objects 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.3" data-path="../java/java_stream.html">
            
                <a href="../java/java_stream.html">
            
                    
                    Java8对集合流操作stream
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.4" data-path="../java/java_stream_groupby.html">
            
                <a href="../java/java_stream_groupby.html">
            
                    
                    java8新语法-Stream-分组groupingBy操作 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.5" data-path="../java/java_optional.html">
            
                <a href="../java/java_optional.html">
            
                    
                    java8新语法-Optional 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.6" data-path="../java/java_8new_date_api.html">
            
                <a href="../java/java_8new_date_api.html">
            
                    
                    java8-新的日期时间API 
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="6.1" data-path="../xml/xml_translation.html">
            
                <a href="../xml/xml_translation.html">
            
                    
                    XML中特殊符号的转译 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="6.2" data-path="../datastructure/binary_complement.html">
            
                <a href="../datastructure/binary_complement.html">
            
                    
                    原码、反码、补码 
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="7.1" data-path="../java/basic/javabean2map.html">
            
                <a href="../java/basic/javabean2map.html">
            
                    
                    Java bean转Map 
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第二章】算法积累题</li>
        
        
    
        <li class="chapter " data-level="8.1" data-path="merge_sorted_array.html">
            
                <a href="merge_sorted_array.html">
            
                    
                    算法题 - 合并排序数组 
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="8.2" data-path="lowest_score.html">
            
                <a href="lowest_score.html">
            
                    
                    算法题 - 最低分数线问题 
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="8.3" data-path="array_sub_list.html">
            
                <a href="array_sub_list.html">
            
                    
                    算法题 - 求数组的子集合 
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第三章】框架</li>
        
        
    
        <li class="chapter " data-level="9.1" data-path="../Spring/springboot.html">
            
                <a href="../Spring/springboot.html">
            
                    
                    SpringBoot
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="9.2" data-path="../Spring/spring_security.html">
            
                <a href="../Spring/spring_security.html">
            
                    
                    SpringSecurity
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="9.3" data-path="../linux/linux_commands_springboot_startup.html">
            
                <a href="../linux/linux_commands_springboot_startup.html">
            
                    
                    SpringBoot项目启动脚本
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="10.1" data-path="../Spring/spring/spring_interview_questions_68.html">
            
                <a href="../Spring/spring/spring_interview_questions_68.html">
            
                    
                    Spring面试题68
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="11.1" data-path="../Spring/springboot_auto_config.html">
            
                <a href="../Spring/springboot_auto_config.html">
            
                    
                    SpringBoot自动装载机制 - 源码分析
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="12.1" data-path="../Spring/spring_feign.html">
            
                <a href="../Spring/spring_feign.html">
            
                    
                    Feign在spring、springboot下使用
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="13.1" data-path="../Spring/spring_freemarker.html">
            
                <a href="../Spring/spring_freemarker.html">
            
                    
                    Spring boot集成freemarker，生成word文件
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="14.1" data-path="../Spring/spring_freemarker_generate.html">
            
                <a href="../Spring/spring_freemarker_generate.html">
            
                    
                    Freemarker自动生成Java bean代码
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="15.1" data-path="../mybatis/mybatis_metadata.html">
            
                <a href="../mybatis/mybatis_metadata.html">
            
                    
                    mybatis中操作元数据
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="15.2" data-path="../mybatis/mybatis_batch_exec_sql.html">
            
                <a href="../mybatis/mybatis_batch_exec_sql.html">
            
                    
                    mybatis中insert/update/delete标签中执行多条SQL语句
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="15.3" data-path="../mybatis/mybatis_plus.html">
            
                <a href="../mybatis/mybatis_plus.html">
            
                    
                    springboot集成mybatis-plus框架
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="16.1" data-path="../distributed/sharding-jdbc.html">
            
                <a href="../distributed/sharding-jdbc.html">
            
                    
                    【分布式】sharding-jdbc实现分库分表
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第四章】数据库</li>
        
        
    
        <li class="chapter " data-level="17.1" data-path="../SQL/sql.html">
            
                <a href="../SQL/sql.html">
            
                    
                    SQL常用使用
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="18.1" data-path="../redis/redis_study_notes.html">
            
                <a href="../redis/redis_study_notes.html">
            
                    
                    redis学习笔记
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="18.2" data-path="../redis/redis_list_second_kill.html">
            
                <a href="../redis/redis_list_second_kill.html">
            
                    
                    Redis中的队列list实现秒杀活动抢购
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="19.1" data-path="../SQL/sql_mysql_green_install.html">
            
                <a href="../SQL/sql_mysql_green_install.html">
            
                    
                    mysql绿色版安装服务教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="19.2" data-path="../SQL/sql_h2.html">
            
                <a href="../SQL/sql_h2.html">
            
                    
                    H2内嵌数据的使用
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="19.3" data-path="../SQL/cache.html">
            
                <a href="../SQL/cache.html">
            
                    
                    缓存
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="19.4" data-path="../SQL/mysql/mysql_back_rollback.html">
            
                <a href="../SQL/mysql/mysql_back_rollback.html">
            
                    
                    MySQL单表备份还原
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第五章】Web</li>
        
        
    
        <li class="chapter " data-level="20.1" data-path="../web/web_js_jquery.html">
            
                <a href="../web/web_js_jquery.html">
            
                    
                    web简单积累
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第六章】Linux</li>
        
        
    
        <li class="chapter " data-level="21.1" data-path="../linux/linux_common_commands.html">
            
                <a href="../linux/linux_common_commands.html">
            
                    
                    linux常用命令
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第七章】Windows</li>
        
        
    
        <li class="chapter " data-level="22.1" data-path="../windows/windows_common_commands.html">
            
                <a href="../windows/windows_common_commands.html">
            
                    
                    windows常用命令
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">【第八章】错误集</li>
        
        
    
        <li class="chapter " data-level="23.1" data-path="../error/maven_not_found_local_jar.html">
            
                <a href="../error/maven_not_found_local_jar.html">
            
                    
                    maven引入依赖时识别不到本地仓库的jar
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="24.1" data-path="../error/security_not_configure_antMatchers_after_anyRequest.html">
            
                <a href="../error/security_not_configure_antMatchers_after_anyRequest.html">
            
                    
                    spring security 配置发生错误 Can't configure antMatchers after anyRequest
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="25.1" data-path="../error/AOP_stream_close_error.html">
            
                <a href="../error/AOP_stream_close_error.html">
            
                    
                    AOP内获取了对请求流操作后报流已经关闭错误的问题
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="26.1" data-path="../tools/github/github_ssh.html">
            
                <a href="../tools/github/github_ssh.html">
            
                    
                    Github ssh key 解决提交后push频繁输入用户名和密码
            
                </a>
            

            
        </li>
    

    
        
        <li class="divider"></li>
        
        
    
        <li class="chapter " data-level="27.1" data-path="../error/sharding-jdbc-error-datasources.html">
            
                <a href="../error/sharding-jdbc-error-datasources.html">
            
                    
                    sharding-jdbc-4.1.1版本启动数据源报错问题
            
                </a>
            

            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href=".." >算法题 - 最低分数线问题 </a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
                                <section class="normal markdown-section">
                                
                                <div id="anchor-navigation-ex-navbar"><i class="fa fa-navicon"></i><ul><ul><li><span class="title-icon "></span><a href="#&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;"><b></b>&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;</a></li><ul><li><span class="title-icon "></span><a href="#&#x95EE;&#x9898;&#x63CF;&#x8FF0;"><b></b>&#x95EE;&#x9898;&#x63CF;&#x8FF0;</a></li><li><span class="title-icon "></span><a href="#&#x601D;&#x8DEF;"><b></b>&#x601D;&#x8DEF;</a></li><li><span class="title-icon "></span><a href="#&#x89E3;&#x9898;"><b></b>&#x89E3;&#x9898;</a></li></ul></ul></ul></div><h2 id="&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;"><a name="&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;" class="anchor-navigation-ex-anchor" href="#&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x6700;&#x4F4E;&#x5206;&#x6570;&#x7EBF;&#x95EE;&#x9898;</h2>
<p><em>&#x8BB0;&#x5F55;&#x9762;&#x8BD5;&#x7B97;&#x6CD5;&#x9898;&#xFF0C;&#x4FBF;&#x4E8E;&#x56DE;&#x987E;</em></p>
<h3 id="&#x95EE;&#x9898;&#x63CF;&#x8FF0;"><a name="&#x95EE;&#x9898;&#x63CF;&#x8FF0;" class="anchor-navigation-ex-anchor" href="#&#x95EE;&#x9898;&#x63CF;&#x8FF0;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x95EE;&#x9898;&#x63CF;&#x8FF0;</h3>
<p><strong>&#x9898;&#x76EE;&#xFF1A;</strong></p>
<p>&#x200B;    &#x67D0;&#x6BD4;&#x8D5B;&#x5DF2;&#x7ECF;&#x8FDB;&#x5165;&#x4E86;&#x6DD8;&#x6C70;&#x8D5B;&#x9636;&#x6BB5;,&#x5DF2;&#x77E5;&#x5171;&#x6709;n&#x540D;&#x9009;&#x624B;&#x53C2;&#x4E0E;&#x4E86;&#x6B64;&#x9636;&#x6BB5;&#x6BD4;&#x8D5B;&#xFF0C;&#x4ED6;&#x4EEC;&#x7684;&#x5F97;&#x5206;&#x5206;&#x522B;&#x662F;a_1,a_2&#x2026;.a_n,&#x5C0F;&#x7F8E;&#x4F5C;&#x4E3A;&#x6BD4;&#x8D5B;&#x7684;&#x88C1;&#x5224;&#x5E0C;&#x671B;&#x8BBE;&#x5B9A;&#x4E00;&#x4E2A;&#x5206;&#x6570;&#x7EBF;m&#xFF0C;&#x4F7F;&#x5F97;&#x6240;&#x6709;&#x5206;&#x6570;&#x5927;&#x4E8E;m&#x7684;&#x9009;&#x624B;&#x664B;&#x7EA7;&#xFF0C;&#x5176;&#x4ED6;&#x4EBA;&#x6DD8;&#x6C70;&#x3002;</p>
<p>&#x200B;    &#x4F46;&#x662F;&#x4E3A;&#x4E86;&#x4FDD;&#x62A4;&#x7C89;&#x4E1D;&#x8106;&#x5F31;&#x7684;&#x5FC3;&#x810F;&#xFF0C;&#x5C0F;&#x7F8E;&#x5E0C;&#x671B;&#x664B;&#x7EA7;&#x548C;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x6570;&#x5747;&#x5728;[x,y]&#x4E4B;&#x95F4;&#x3002;</p>
<p>&#x200B;    &#x663E;&#x7136;&#x8FD9;&#x4E2A;m&#x6709;&#x53EF;&#x80FD;&#x662F;&#x4E0D;&#x5B58;&#x5728;&#x7684;&#xFF0C;&#x4E5F;&#x6709;&#x53EF;&#x80FD;&#x5B58;&#x5728;&#x591A;&#x4E2A;m&#xFF0C;&#x5982;&#x679C;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x8BF7;&#x4F60;&#x8F93;&#x51FA;-1&#xFF0C;&#x5982;&#x679C;&#x5B58;&#x5728;&#x591A;&#x4E2A;&#xFF0C;&#x8BF7;&#x4F60;&#x8F93;&#x51FA;&#x7B26;&#x5408;&#x6761;&#x4EF6;&#x7684;&#x6700;&#x4F4E;&#x7684;&#x5206;&#x6570;&#x7EBF;&#x3002;</p>
<p><strong>&#x8F93;&#x5165;&#xFF1A;</strong>
    n x y </p>
<p>&#x200B;    n&#x4E2A;&#x9009;&#x624B;&#x7684;&#x5F97;&#x5206;</p>
<p><strong>&#x8F93;&#x51FA;&#xFF1A;</strong></p>
<p>&#x200B;    m (&#x6700;&#x4F4E;&#x5206;&#x6570;)</p>
<p><strong>&#x4F8B;&#x5982;&#xFF1A;</strong></p>
<p>&#x8F93;&#x5165;&#xFF1A; </p>
<p>&#x200B;    6 2 3</p>
<p>&#x200B;    1 2 3 4 5 6</p>
<p>&#x8F93;&#x51FA;&#xFF1A;</p>
<p>&#x200B;    3</p>
<h3 id="&#x601D;&#x8DEF;"><a name="&#x601D;&#x8DEF;" class="anchor-navigation-ex-anchor" href="#&#x601D;&#x8DEF;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x601D;&#x8DEF;</h3>
<p><br></p>
<p><strong>&#x601D;&#x8DEF;&#x4E00;&#xFF1A;</strong></p>
<p>&#x8BBE; &#x664B;&#x7EA7;&#x7684;&#x4EBA;&#x6570;&#x662F; t&#xFF0C; &#x5219;    t &#x2208; [x, y]</p>
<p>&#x5E76;&#x4E14; &#x6DD8;&#x6C70;&#x4EBA;&#x6570; n-t&#xFF0C;&#x5219;  n-t &#x2208; [x, y] , &#x5426;&#x5219;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x8F93;&#x51FA; -1</p>
<p>&#x6C42; m&#x7684;&#x6700;&#x5C0F;&#x503C;&#xFF0C;&#x5C31;&#x76F8;&#x5F53;&#x4E8E;&#x662F; &#x664B;&#x7EA7;&#x7684;&#x4EBA; &#x8D8A;&#x591A;&#xFF0C;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x8D8A;&#x5C11;&#xFF0C;&#x5206;&#x6570;&#x7EBF;&#x5C31;&#x8D8A;&#x4F4E;</p>
<p><br></p>
<p><strong>&#x601D;&#x8DEF;&#x4E8C;&#xFF1A;</strong></p>
<p>&#x8BBE; &#x664B;&#x7EA7;&#x7684;&#x4EBA;&#x6570;&#x662F; t&#xFF0C; &#x5219;    t &#x2208; [x, y]</p>
<p>&#x5E76;&#x4E14; &#x6DD8;&#x6C70;&#x4EBA;&#x6570; n-t&#xFF0C;&#x5219;  n-t &#x2208; [x, y] , &#x5426;&#x5219;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x8F93;&#x51FA; -1</p>
<p>&#x53EF;&#x4EE5;&#x8BBE;&#x5B9A;&#x503C; t &#x5728; [x,y]&#x4E4B;&#x95F4;&#x4F9D;&#x6B21;&#x5FAA;&#x73AF;&#xFF0C;&#x7136;&#x540E;&#x505A;&#x5224;&#x65AD;&#xFF0C;&#x6700;&#x540E;&#x7559;&#x4E0B;&#x6765;&#x7684;&#x6570;&#x7EC4;&#x4E2D;&#x6700;&#x5C0F;&#x6570;</p>
<h3 id="&#x89E3;&#x9898;"><a name="&#x89E3;&#x9898;" class="anchor-navigation-ex-anchor" href="#&#x89E3;&#x9898;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x89E3;&#x9898;</h3>
<p>&#x65B9;&#x5F0F;&#x4E00;&#xFF1A;</p>
<pre><code class="lang-java">
<span class="hljs-comment">/**
 * <span class="hljs-doctag">@description</span>
 *    &#x6C42;&#x6700;&#x5C0F;&#x5206;&#x6570;
 * <span class="hljs-doctag">@author</span> TianwYam
 * <span class="hljs-doctag">@date</span> 2021&#x5E74;5&#x6708;25&#x65E5;&#x4E0B;&#x5348;7:39:59
 * <span class="hljs-doctag">@param</span> n &#x603B;&#x4EBA;&#x6570;
 * <span class="hljs-doctag">@param</span> x &#x6700;&#x5C0F;&#x8303;&#x56F4;&#x503C;
 * <span class="hljs-doctag">@param</span> y &#x6700;&#x5927;&#x8303;&#x56F4;&#x503C;
 * <span class="hljs-doctag">@param</span> a &#x5404;&#x4E2A;&#x4EBA;&#x6570;&#x7684;&#x6210;&#x7EE9;
 * <span class="hljs-doctag">@return</span>
 */</span>
<span class="hljs-function"><span class="hljs-keyword">public</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">int</span> <span class="hljs-title">lowestScore</span><span class="hljs-params">(<span class="hljs-keyword">int</span> n, <span class="hljs-keyword">int</span> x, <span class="hljs-keyword">int</span> y, <span class="hljs-keyword">int</span>[] a)</span> </span>{

    <span class="hljs-comment">// &#x4ECE;&#x4F4E;&#x5230;&#x9AD8; &#x6392;&#x5E8F; </span>
    <span class="hljs-comment">// &#x6DD8;&#x6C70;&#x4EBA;&#x6700;&#x4F4E;&#x5206;&#x6570;&#x5C31;&#x662F;&#x6DD8;&#x6C70;&#x4EBA;&#x6570;&#x5BF9;&#x5E94;&#x7684;&#x5206;&#x6570;</span>
    Arrays.sort(a);

    <span class="hljs-comment">// &#x601D;&#x8DEF;&#x4E00;&#xFF1A;</span>
    <span class="hljs-comment">// &#x8BBE; &#x664B;&#x7EA7;&#x7684;&#x4EBA;&#x6570;&#x662F; t&#xFF0C; &#x5219;    t &#x2208; [x, y]</span>
    <span class="hljs-comment">// &#x5E76;&#x4E14; &#x6DD8;&#x6C70;&#x4EBA;&#x6570; n-t&#xFF0C;&#x5219;  n-t &#x2208; [x, y] , &#x5426;&#x5219;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x8F93;&#x51FA; -1</span>
    <span class="hljs-comment">// &#x6C42; m&#x7684;&#x6700;&#x5C0F;&#x503C;&#xFF0C;&#x5C31;&#x76F8;&#x5F53;&#x4E8E;&#x662F; &#x664B;&#x7EA7;&#x7684;&#x4EBA; &#x66F4;&#x591A;&#xFF0C;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x66F4;&#x5C11;</span>

    <span class="hljs-comment">// &#x53D6;&#x6781;&#x9650;&#x503C;&#xFF0C;&#x8FD9;&#x6837;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x5C31;&#x66F4;&#x5C11;&#xFF0C;m&#x5C31;&#x662F;&#x6700;&#x4F4E;&#x7684;</span>
    <span class="hljs-comment">// &#x6DD8;&#x6C70;&#x7684;&#x4EBA;</span>
    <span class="hljs-keyword">int</span> t = n - y ;

    <span class="hljs-comment">// t &#x2208; [x, y]</span>

    <span class="hljs-keyword">if</span> (t &gt; y) {

        <span class="hljs-comment">// &#x4E0D;&#x5B58;&#x5728;</span>
        <span class="hljs-keyword">return</span> -<span class="hljs-number">1</span> ;
    } <span class="hljs-keyword">else</span> {

        <span class="hljs-keyword">if</span> (t &gt;= x) {

            <span class="hljs-comment">// &#x9700;&#x8981;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x7684;&#x4E2A;&#x6570;&#xFF0C;&#x6700;&#x5C0F;&#x5C31;&#x662F;&#x5BF9;&#x5E94;&#x7684;&#x5206;&#x6570;</span>
            <span class="hljs-keyword">return</span> a[t -<span class="hljs-number">1</span>];
        }<span class="hljs-keyword">else</span> {

            <span class="hljs-comment">// &#x5FC5;&#x987B;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x662F; &#x5728; x, y &#x76F4;&#x63A5;&#xFF0C;&#x6240;&#x4EE5;&#x53D6;&#x6700;&#x5C0F;&#x7684;</span>
            <span class="hljs-keyword">return</span> a[x - <span class="hljs-number">1</span> ] ;

        }

    }

}
</code></pre>
<p>&#x65B9;&#x5F0F;&#x4E8C;&#xFF1A;</p>
<pre><code class="lang-java">

<span class="hljs-comment">/**
 * <span class="hljs-doctag">@description</span>
 *    &#x6C42;&#x6700;&#x5C0F;&#x5206;&#x6570;
 * <span class="hljs-doctag">@author</span> TianwYam
 * <span class="hljs-doctag">@date</span> 2021&#x5E74;5&#x6708;25&#x65E5;&#x4E0B;&#x5348;7:39:59
 * <span class="hljs-doctag">@param</span> n &#x603B;&#x4EBA;&#x6570;
 * <span class="hljs-doctag">@param</span> x &#x6700;&#x5C0F;&#x8303;&#x56F4;&#x503C;
 * <span class="hljs-doctag">@param</span> y &#x6700;&#x5927;&#x8303;&#x56F4;&#x503C;
 * <span class="hljs-doctag">@param</span> a &#x5404;&#x4E2A;&#x4EBA;&#x6570;&#x7684;&#x6210;&#x7EE9;
 * <span class="hljs-doctag">@return</span>
 */</span>
<span class="hljs-function"><span class="hljs-keyword">public</span> <span class="hljs-keyword">static</span> <span class="hljs-keyword">int</span> <span class="hljs-title">lowestScore2</span><span class="hljs-params">(<span class="hljs-keyword">int</span> n, <span class="hljs-keyword">int</span> x, <span class="hljs-keyword">int</span> y, <span class="hljs-keyword">int</span>[] a)</span> </span>{

    <span class="hljs-comment">// &#x4ECE;&#x4F4E;&#x5230;&#x9AD8; &#x6392;&#x5E8F; </span>
    <span class="hljs-comment">// &#x6DD8;&#x6C70;&#x4EBA;&#x6700;&#x4F4E;&#x5206;&#x6570;&#x5C31;&#x662F;&#x6DD8;&#x6C70;&#x4EBA;&#x6570;&#x5BF9;&#x5E94;&#x7684;&#x5206;&#x6570;</span>
    Arrays.sort(a);

    <span class="hljs-comment">// &#x601D;&#x8DEF;&#x4E8C;&#xFF1A;</span>
    <span class="hljs-comment">// &#x8BBE; &#x664B;&#x7EA7;&#x7684;&#x4EBA;&#x6570;&#x662F; t&#xFF0C; &#x5219;    t &#x2208; [x, y]</span>
    <span class="hljs-comment">// &#x5E76;&#x4E14; &#x6DD8;&#x6C70;&#x4EBA;&#x6570; n-t&#xFF0C;&#x5219;  n-t &#x2208; [x, y] , &#x5426;&#x5219;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x8F93;&#x51FA; -1</span>
    <span class="hljs-comment">// &#x53EF;&#x4EE5;&#x8BBE;&#x5B9A;&#x503C; t &#x5728; [x,y]&#x4E4B;&#x95F4;&#x4F9D;&#x6B21;&#x5FAA;&#x73AF;&#xFF0C;&#x7136;&#x540E;&#x505A;&#x5224;&#x65AD;&#xFF0C;&#x6700;&#x540E;&#x7559;&#x4E0B;&#x4E86;&#x7684;&#x6570;&#x7EC4;&#x4E2D;&#x6700;&#x5C0F;&#x6570;</span>

    List&lt;Integer&gt; existNum = <span class="hljs-keyword">new</span> ArrayList&lt;&gt;();

    <span class="hljs-comment">// t &#x2208; [x, y]</span>
    <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> t = x; t &lt;= y; t++) {

        <span class="hljs-comment">//  n-t &#x2208; [x, y]</span>
        <span class="hljs-keyword">if</span> (x &lt;= n-t  &amp;&amp; n-t &lt;= y) {
            existNum.add(t);
        }
    }

    <span class="hljs-keyword">if</span> (existNum.size() == <span class="hljs-number">0</span>) {
        <span class="hljs-keyword">return</span> -<span class="hljs-number">1</span> ;
    }


<span class="hljs-comment">//        // &#x6700;&#x5C0F;&#x6DD8;&#x6C70;&#x7684;&#x4EBA;&#x6570;</span>
<span class="hljs-comment">//        Integer min = Collections.min(existNum);</span>
<span class="hljs-comment">//        return a[min-1] ;</span>

    <span class="hljs-comment">// &#x6700;&#x5927;&#x664B;&#x7EA7;&#x7684;&#x4EBA;&#x6570;</span>
    Integer max = Collections.max(existNum);
    <span class="hljs-comment">// &#x6700;&#x5C0F;&#x6DD8;&#x6C70;&#x4EBA;</span>
    <span class="hljs-keyword">return</span> a[n-max-<span class="hljs-number">1</span>] ;

}
</code></pre>
<footer class="page-footer"><span class="copyright">Copyright @copy tianwyam 2021 all right reserved&#xFF0C;powered by Gitbook</span><span class="footer-modification">&#x6700;&#x540E;&#x4FEE;&#x8BA2;&#x65F6;&#x95F4;&#xFF1A;
2021-06-01 19:41:56
</span></footer>
                                
                                </section>
                            
                        </div>
                    </div>
                
            </div>

            
                
                <a href="merge_sorted_array.html" class="navigation navigation-prev " aria-label="Previous page: 算法题 - 合并排序数组 ">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="array_sub_list.html" class="navigation navigation-next " aria-label="Next page: 算法题 - 求数组的子集合 ">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"算法题 - 最低分数线问题 ","level":"8.2","depth":1,"next":{"title":"算法题 - 求数组的子集合 ","level":"8.3","depth":1,"path":"algorithm/array_sub_list.md","ref":"algorithm/array_sub_list.md","articles":[]},"previous":{"title":"算法题 - 合并排序数组 ","level":"8.1","depth":1,"path":"algorithm/merge_sorted_array.md","ref":"algorithm/merge_sorted_array.md","articles":[]},"dir":"ltr"},"config":{"plugins":["-search","-sharing","github","tbfed-pagefooter","splitter","pageview-count","anchor-navigation-ex","chapter-fold","expandable-chapters-small","livereload"],"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"pluginsConfig":{"tbfed-pagefooter":{"copyright":"Copyright @copy tianwyam 2021","modify_label":"最后修订时间：","modify_format":"YYYY-MM-DD HH:mm:ss"},"chapter-fold":{},"github":{"url":"https://github.com/tianwyam"},"livereload":{},"splitter":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"fontsettings":{"theme":"white","family":"sans","size":2},"highlight":{},"anchor-navigation-ex":{"associatedWithSummary":true,"float":{"floatIcon":"fa fa-navicon","level1Icon":"","level2Icon":"","level3Icon":"","showLevelIcon":false},"mode":"float","multipleH1":true,"pageTop":{"level1Icon":"","level2Icon":"","level3Icon":"","showLevelIcon":false},"printLog":false,"showGoTop":false,"showLevel":false},"pageview-count":{},"expandable-chapters-small":{},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"theme":"default","author":"tianwyam","pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"variables":{},"title":"JAVA学习积累","links":{"sidebar":{"博客Blog":"https://blog.csdn.net/mybook201314"}},"gitbook":"*","description":"积累Java学习过程中的知识点，俗话说：好记性不如烂笔头"},"file":{"path":"algorithm/lowest_score.md","mtime":"2021-06-01T11:41:56.254Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2021-11-03T12:24:01.188Z"},"basePath":"..","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="../gitbook/gitbook.js"></script>
    <script src="../gitbook/theme.js"></script>
    
        
        <script src="../gitbook/gitbook-plugin-github/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-splitter/splitter.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-pageview-count/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-chapter-fold/chapter-fold.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-livereload/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

